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method combines strong and fast (dynamical decoupling) pulses and a quantum error correcting code 
that encodes n logical qubits into only n + 1 physical qubits. Universal, fault-tolerant, quantum 
computation is shown to be possible in this scheme using Hamiltonians relevant to a range of 
promising proposals for the physical implementation of quantum computers. 

PACS numbers: 03.67.Lx,03.65.Bz,03.65.Fd,89.70.+c 



I. INTRODUCTION 

Decoherence pj remains the most daunting obstacle to 
the realization of quantum information processing, co- 
herent control, and other applications requiring a high 
degree of quantum coherence. As quantum computation 
(QC) moves into the experimental realm it becomes in- 
creasingly important to design methods for overcoming 
this main obstacle to realization, that are tailored to par- 
ticular systems and the resulting errors that afflict them. 
Here we show how to perform universal, fault-tolerant 
QC in the presence of decoherence due to spontaneous 
emission (SE). Since SE is a consequence of the inevitable 
coupling to the vacuum field , it cannot be "engineered 
away" and must eventually be dealt with, in all QC pro- 
posals. Several methods have been designed to this end, 
that may roughly be classified as "hardware" and "soft- 
ware" : In the former category are proposals to construct 
quantum computers in materials where SE is strongly 
suppressed, e.g., placing atomic qubits in a photonic 
band-gap structure 0. In the latter category are vari- 
ous error correction, avoidance, and suppression methods 
H H H H H H E3 ■ With the exception of the 2tt puls- 
ing method of a unifying theme of these methods 
is to place the system under continuous observation. It 
is then well known that the Markovian quantum master 
equation can be unravelled into a set of quantum tra- 
jectories, consisting of a conditional evolution (governed 
by a non-Hermitian conditional Hamiltonian H c , defined 
below), randomly interrupted by quantum jumps (wave- 
function c ollap se) into different observed decay channels 
[ITllT^ . IT3Lll4j . The time evolution conditional to a given 
set of time-ordered observations is called "a posteriori 
dynamics" |l5j . and is not Markovian. The continuous 
observation can lead to a Zeno-effect type suppression of 
decoherence, a fact that was exploited in |9j, in conjunc- 
tion with an encoding into a decoherence-free subspace 
(DFS) Hill, in order to resist SE. Quantum error cor- 
recting codes (QECCs) can correct both the conditional 
evolution and the jumps |{|, but more efficient construc- 



tions are possible when one considers subspaces of the 
full system's Hilbert spaces that are invariant under the 
conditional evolution. It is then necessary to correct only 
the errors arising due to the quantum jumps 0, OIEI 0-0 • 
The first proposal along these lines, [j], did not consider 
QC. A simple, but non fault-tolerant QC scheme, encod- 
ing a logical qubits into two physical qubits (four atomic 
levels), tailored to SE of phonons in trapped-ion QC, was 
subsequently presented in [5j. A QECC correcting one 
arbitrary single-qubit error and invariant under H c was 
given in |(| , using an encoding of one logical qubits into 
8 physical qubits. When one makes the assumption that 
the qubit undergoing the quantum jump can be identified 
("detected-jump"), a more efficient encoding is possible. 
A family of such "detected-jump codes" (DJC) was first 
developed in 0, using a DFS to construct a subspace 
invariant under H c . In Q we showed how to perform 
fault-tolerant universal QC on a subclass of such codes 
encoding n — 1 logical qubits into 2n physical qubits. 

Here we present a new method for reducing and cor- 
recting SE errors. Rather than constructing a code sub- 
space invariant under H c , we dynamically eliminate H c 
by applying dynamical decoupling (or "bang-bang" , BB) 
pulses [l9|. We then construct a QECC that deals 
with the remaining jump errors, under the detected-jump 
assumption. The advantage of this method compared to 
the previous methods using encoding is that it is signif- 
icantly more economical in qubit and pulse timing re- 
sources: It uses a QECC in which n logical qubits are 
encoded into only n + 1 physical qubits; and, while in 
the pulse interval has to satisfy the standard BB condi- 
tion of being shorter than the inverse of the bath high- 
frequency cutoff 0, ^| , in our case the requirement is 
that the pulses are faster than the average time between 
photon emission events, which can be orders of magni- 
tude longer. Furthermore, our method is fully compatible 
with universal QC using Hamiltonians that are naturally 
available in a large variety of QC proposals [2(| , so unlike 
does not rely on one specific architecture. 

The idea of using a hybrid BB-encoding approach to 
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suppress decoherence was first proposed in |2l| , where it 
was pointed out that BB is fully compatible with encod- 
ing into a QECC or DFS. In particular it was observed 
there that one could use BB to suppress phase- flip errors, 
thus leaving the QECC with the need only to correct bit- 
flip errors. However, no method specifically tailored for 
SE errors was given. An experimental NMR implementa- 
tion of a hybrid BB-QECC was presented in |22j, where 
decoupling was used to remove coherent scalar coupling 
between protons (environment) and carbon qubits, to- 
gether with QECC used to further correct for fast relax- 
ation due to dipolar interactions modulated by random 
molecular motion. 

Clearly, correcting for SE errors is only a part of a gen- 
eral procedure for offsetting decoherence, as additional 
decoherence sources will inevitably be present in any QC 
implementation. The methods we present here therefore 
will have to become part of this more general procedure, 
either as a first level of defence (in the case that SE is 
dominant), or at higher levels in a concatenated QECC 
scheme [23j, after other, more dominant errors have been 
accounted for. The importance of the results presented 
here lies in the fact that SE is always present and there- 
fore can never be ignored. A code that is optimized with 
respect to this type of error can potentially offer flexibil- 
ity and significant savings in resources and overhead. 

The structure of this paper is the following. In Sec- 
tion [H] we show how the conditional evolution during SE 
can be eliminated using a sequence of simple, global BB 
decoupling pulses. In Section If f f I we construct a simple 
and economical QECC that corrects for the remaining 
quantum jump errors. We address fault tolerance and 
various imperfections in Section llVI We then show how 
to quantum compute in a universal and fault tolerant 
manner over our QECC, using a variety of model Hamil- 
tonians pertinent to a wide class of promising quantum 
computing proposals. We conclude in Section IVT1 



II. ELIMINATING THE CONDITIONAL 
EVOLUTION OF SPONTANEOUS EMISSION 
WITH BB PULSES 

Consider N qubits that can each undergo SE, under 
the detected-jump assumption. This localizability of the 
SE events implies that the mean distance between qubits 
exceeds the wavelength of the emission. Note that this 
optical distinguishability between qubits does not limit 
our ability to couple the qubits via non-optical interac- 
tions, of the type we consider in Section Ivl below. 

The ground and excited states of each qubit are de- 
noted by |0) and |1) respectively. Let a~ = 10)^1] denote 
the SE error generator acting on the ith qubit and let Hi 
denote the corresponding error rate. We use the quan- 
tum trajectories approach 0,0,0,0] to describe the 
dynamics of the decohering system. The evolution is de- 
composed into two parts: a conditional non-Hermitian 
Hamiltonian H Cl interrupted at random times by occur- 



rence of random jumps, each corresponding to an obser- 
vation of decay channels in a quantum optical setting. 
For errors such as SE, where the jump can be detected 
by observation of the emission, the quantum trajecto- 
ries approach also provides us with a way to combine 
QECCs and BB, in analogy to the way this was done for 
QECC and DFS in 7, |. The BB pulses take care of the 
conditional evolution, whereas the QECC deals with the 
random jumps. The conditional Hamiltonian is given in 
the SE case by 0000: H c = n t a+a~, 

where af = In Sj we assumed that the environ- 

ment effectively does not distinguish among the qubits 
that undergo SEs (ni = k) and the conditional Hamilto- 
nian would then become: — This assump- 
tion is not necessary in the current work. From here on 
operators Xi , , refer to the corresponding Pauli ma- 
trices acting on the ith qubit, and / denotes the iden- 
tity matrix. Now suppose that we apply a collective 
X = ®jLiXj pulse to the system, at intervals T c /2 <C 
I/7, where 7 is the SE rate. 49] Under this condition, and 
using Xi<j^ Xi = o~~y we can write the evolution after a 
full T c period as: 

U = exp(-i^H c )X exp(-i^H c )X 

= ex P(-T £ K * |1>l exp( ~T ^ Ki |0>l (0|) 

i i 

= exp(--j^K 2 )I, 

i 

where / is the identity operator. Therefore the deco- 
hering effect of the conditional Hamiltonian (that distin- 
guishes states with different numbers of l's) is removed 
and replaced by an overall shrinking norm. When the 
jumps are included in the dynamics, the state must be 
renormalized 0,0,0,0, so this shrinking disappears. 
Note that we have not eliminated Markovian decoher- 
ence using BB pulses, since we have considered only a 
single trajectory. In fact, a comparison of the coherence 
C = Tr(p 2 ) (where p is the qubit density matrix) shows 
that if the results are ensemble-averaged over the a poste- 
riori dynamics (recovering the Markovian master equa- 
tion), and the jump errors are not corrected, then there 
is no advantage in using a BB sequence. More specifi- 
cally, when comparing C for the (1) free and (2) every 
T c /2 X-pulsed evolution of a single qubit undergoing SE 
with rate 7, we find: 

d = 1 - 7 T C (/? 2 ) + 0( 7 2 ) 

C 2 - l- 7 7 1 c (a 4 + /3 4 ) + 0( 7 2 ) 

where the initial qubit state \ip) — a |0)+/3|1) is normal- 
ized: a 2 + 1 — 1. Averaging over a random sample of 
initial states chosen from a uniform distribution (with a 
and P subject to normalization), we have (Ci) = (C2) , 
so as expected for purely Markovian dynamics, there is 
no improvement after using just BB pulses. 
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III. CORRECTING SPONTANEOUS EMISSION 
JUMPS WITH A QECC 

We now introduce a very simple QECC that corrects 
the remaining part of the decoherence process, the ran- 
dom jumps. Since the error correction process by ne- 
cessity takes place during the conditional evolution (the 
jump is instantaneous and the QECC takes time), we 
must ensure that the QECC keeps its error correcting 
properties under the conditional Hamiltonian and BB 
pulses. A minimal example of such a "decoupled-detected 
jump corrected" code is given by a subspaces of the 
N = n + 1 qubit Hilbert space C n , spanned by the code- 
words 

\x) L = \xi, . . .,X n )t 

\X\ 5 . . . , X n j 0) -h JXl j . . . 5 X n ,1) , . 

= vl ' () 

where {xt} is the binary representation of the n-qubit 
state \x) and x is an inverted x in which 1 and are 
interchanged. For example, for n = 2, the code Ci is (up 
to normalization by factors of y/2): 

|00) L = |000) + |111) 101)^ = 1010) + |101) 
|10) L = |100) + |011) |11) L = |110> + |001) . 

That C n is a QECC against the jump errors follows from 
the fact that a spontaneous emission error at a given 
qubit position i eliminates the component of the code- 
word with in that position, which by construction re- 
sults in a surjective mapping between the original code- 
words and the resulting states that are orthogonal to each 
other. More specifically, the sufficient condition that a 
QECC must satisfy is that orthogonal codewords must 
be mapped to orthogonal states after the occurrence of 
errors, so that the errors can be resolved and undone [24| . 
Recall that here we are assuming that we know the loca- 
tion of the error, after recording the position of the SE. 
Hence we need only compare orthogonal codewords after 
the action of an error in a known location i: 

The second line is explained in the following way: If 
x% 7^ Vi-, then either x\ or yi is 0. Suppose is zero, 
then the component of the \y) L codeword that remains 
after the SE is o~J \y, 1) and the component of \x) L that 
remains is a~ \x,0) which are always orthogonal to each 
other. Thus the QECC condition is satisfied. To see 
that recovery from the errors is indeed possible, we de- 
scribe a simple (non fault-tolerant) scheme. The recov- 
ery operation after the detection of an error in position 
i, is given by U = n„#; X n U n ^i CNOT in Hi, where 
Hi is a Hadamard operation on qubit i and CNOTy 
is a CNOT gate with qubit i (j) as the control (tar- 
get), i.e., CNOTyl x i ^ x j ^ — I x^ j x j CE) x i ). That this 
unitary operation fixes the SE error can be seen as 



follows by considering the transformation of the code- 
words after the error and recovery for the two cases: 
Xi = 1 and Xi = 0. If Xi = 1 (xj = 0) then 
the codeword after the error becomes \x% . . . . . . x n +i) 
(\x~i . . . . . • x n+ i)). It is easy to verify that applying U 
to this state indeed returns the original logical codeword 
\x) L . To illustrate this we discuss in detail the case of 
C%. The conditional evolution, under the collective BB 
pulse X — X1X2X3, has the sole effect of shrinking the 
norm of all codewords in Eq. @ equally. Thus the BB- 
modificd conditional evolution does not change the or- 
thogonality of the codewords. Now suppose SE from the 
first qubit has been observed. Then an arbitrary en- 
coded state \ip) L = a\00) L + 6|01) i + c|10) L + d\U) L 
changes into |^w) = a |011> + b |001> + c |000) + d |010). 
To reverse the error we use the unitary operator U — 
X2X3CNOT12CNOT13.H1. The erred state is then 
transformed to U\i) e „) = (l/v / 2)(« |00) i + 6|01) L + 
c\10) L +d\ll) L ) = \i>) L . 



IV. FAULT TOLERANT PREPARATION, 
MEASUREMENT, AND RECOVERY 

So far we have assumed perfect error detection, recov- 
ery, and gates. Of course, in reality these assumptions 
must be relaxed. Here we discuss the implications of im- 
perfections. 

In general, a procedure is said to be fault tolerant if the 
occurrence of an error in one location does not lead (via 
the applied procedure) to the catastrophic multiplication 
of errors in other locations [2j| , an event that the code 
cannot correct. 

Let us first discuss preparation of the encoded qubits. 
The code word |0)l is prepared by cooling all physical 
qubits in their ground state (|0)), which can be done, e.g., 
via cooling, a strong polarizing field, or repeated strong 
measurements of all qubits, followed by a Hadamard on 
the 71+ 1-th qubit, and a collective CNOT from the n + 1- 
th qubit to all the other physical qubits 1 to n. Once |0)l 
has been prepared computation proceeds using the fault- 
tolerant logical operations given in Section Ivl below, so 
any other state can be reached fault-tolerantly. Readout 
is also simple: First apply the same collective CNOT and 
then measure the first n physical qubits. The measure- 
ment procedure must be tailored to the specific imple- 
mentation, but our only assumption is that single-qubit 
measurements are possible, and that these measurements 
do not couple qubits. The measurement procedure is 
then fault-tolerant. If means of applying fault-tolerant 
CNOT are available then both preparation and readout 
are fault tolerant. 

Next consider recovery. The code C n is an especially 
simple example of CSS stabilizer codes [2{|, with stabi- 
lizer generated by the single element It is well 
known how in general to perform fault-tolerant recov- 
ery from this class of codes [23| (see also |2(j), so we 
will not repeat the general construction here, which in- 
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volves preparing and measuring encoded ancilla qubits 
(note that this typically doubles the number of physical 
qubits required, even before concatenation). 

Finally consider detection of SE events. Above we as- 
sumed that it is possible to perfectly identify the position 
of a qubit that underwent SE. Note that this measure- 
ment is in itself fault-tolerant, in the sense that observing 
an SE event on a specific qubit cannot cause errors to 
multiply. Clearly, detecting which qubit emitted a pho- 
ton is very demanding experimentally, and can in prac- 
tice only be done to some finite precision (though there 
is no fundamental limit, provided the distance between 
the qubits is larger than the wavelengths of emitted pho- 
tons), and at the cost of introducing potentially cumber- 
some detection apparati. The same difficulty is shared 
by previous "detected-jump" schemes [21 13,111 • 

More specifically, in reality there is a finite probability 
that the emitted photon will (i) Go undetected; (ii) Be at- 
tributed to the wrong atom (misidentification). The lat- 
ter possibility applies also to other qubit measurements; 
(iii) In case (ii), there is the additional possibility of an 
error by applying the correction step to the wrong qubit. 
In general, fault-tolerance results again come to the res- 
cue: provided that the probability of an undetected pho- 
ton and/or misidentification can be kept sufficiently low, 
concatenated QEC C g uarantees that the procedure will 
remain robust |23t l27l |2S| . However, several additional 
comments are in order. First, we note that the perfor- 
mance of D JC codes in the presence of imperfections such 
as detection inefficiencies and time delay between error 
detection and recovery operations, has been analyzed in 
|29|. with favorable conclusions regarding fidelity degra- 
dation. We expect similar conclusions for our current 
method. Second, unlike the case of DJC codes 0, IS Ell, 
we do not require equal error rates Kj. Hence our qubits 
need not be identical: qubits can be tuned to different 
cavity modes and therefore emit distinguishable photons. 
This should enable a significant reduction in the misiden- 
tification error rate. Third, we can take advantage of the 
fact that after any SE event, each codewords is trans- 
formed to a state which is orthogonal to all original code- 
words. Thus, we can perform an extra measurement (of 
the stabilizer X\ . . . X n+ i) that determines whether an 
error has occurred at all. This is done by adding one 
more ancilla qubit a (initalized into the |0) state) that 
functions as a syndrome-measurement bit. Now repeat- 
edly apply YYi=i HiCNOT^Hi and periodically check the 
qubit a to see if it has changed to |1). In such a case if 
the position of the SE is undetected the computation has 
to be restarted and the ancilla qubit has to be reset; 
otherwise the recovery procedure may still be applied. 
Fault tolerant procedures are known for syndrome mea- 
surement as well [23|, |22j |28| . There is also the possibility 
of SE on the ancilla qubit, but this can only be caused 
by two successive spontaneous emissions (one on the code 
qubits and one on the parity qubit), which has a lower 
probability p 2 , where p is the probability of two SE errors 
occurring during the same observation period, before the 



first one is detected. Note that the parity bit also helps 
preventing the error of applying a correction step without 
an SE event having taken place. 



V. FAULT TOLERANT COMPUTATION 

So far we have described a fault tolerant implemen- 
tation of quantum memory in the presence of SE. Now 
we describe how to perform universal quantum computa- 
tion fault tolerantly on our code. Formally, one can use 
the formalism of normalizer group operations, together 
with a non-normalizer element such as the tt/S or Tof- 
foli gate [2^| . However, here we are interested in how 
to carry this out from the perspective of the naturally 
available interactions for a given physical system. Similar 
questions have been raised recently under the heading of 
"encoded universality" : the ability to quantum compute 
universally directly in terms of a given and limited set 
of Hamiltonians, possibly by use of encoded qubits (see, 
e.g., 123, El an d references therein). The problem then 
translates into finding sets of Hamiltonians that gener- 
ate a universal set of logic gates on the code. There are 
many options, depending on the set of naturally available 
interactions. Nevertheless, all encoded universality con- 
structions rely on showing that the well-known universal 
set of all single-qubit operations and a single entangling 
gate can be generated, on the encoded qubits. Under- 
lying this are a few elementary identities. Let us define 
conjugation as: 

A B -^f= e-^ B Ae^ B . 
Then for any three su(2) generators { J Xl J yi J z }: 

Jx Jx cos ip + J y sin tp. (2) 
This can be lifted to unitary evolutions using 

Ue A tf=e UAU \ (3) 

valid for any unitary U . Hence where convenient we 
present our arguments in terms of transformed Hamilto- 
nians. Eqs. ©,© show that given two su(2) generators 
one can generate a unitary evolution about any axis. This 
is also the basis for the well-known Euler angle construc- 
tion, used to argue that all single qubit operations can 
be generated from o~ x and o z Hamiltonians: an arbitrary 
rotation by an angle to around the unit vector n is given 
by three successive rotations around the z and x axes: 

e -tun-a = e -i0<r* e -i0cr* e -ia<T» ^ Eqg ghow 

that this is true also for "encoded Hamiltonians" , which 
we define as Hamiltonians that have the same effect on 
encoded states as do regular Hamiltonians on "bare" (un- 
encoded) qubits. We denote encoded Hamiltonians by a 
bar. For the code states these are given by: 

Zi = ZiZ n+ i, Xi = Xi, (4) 
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and generate su(2). Therefore controllable ZiZ n+ i and 
Xi Hamiltonians suffice to generate arbitrary single 
encoded-qubit transformations. To complete the set of 
universal logic gat es we require some non-trivial (en- 
tangling) gate [33], such as controlled-phase: CP = 
diag(l, 1, 1, — 1), in the computational basis. CP can 
be generated from the Ising interaction Z^Zj as follows: 

CPij — e _l T( Zi +- z 3")e _l T L ' Zi '^ . An entangling gate can 
also be generated from the Hamiltonian X^Xj [one way 
to see this is to note that it can be rotated to Z^Zj using 
Y t and Yj in Eqs. Encoded CP can thus be gen- 

erated from the encoded Hamiltonians ZiZj = ZiZj or 
XiXj = XiXj. Note that in both cases the physical in- 
teraction is also the corresponding encoded Hamiltonian. 
Thus the sets of controllable Hamiltonians {Xi, ZiZj} or 
{Xi, ZiZ n+ i, XiXj} suffice for encoded universal QC on 
our code. Importantly, these sets moreover exhibit "nat- 
ural fault-tolerance" |l7| : they preserve the code subspace 
and hence will not expose the code to uncorrectable er- 
rors. An accurracy error in the time over which the 
Hamiltonians are turned on can be dealt with using the 
technique of concatenated QECCs [23J. The question 
now is how to generate these sets, or an equivalent fault 
tolerant universal set, from the given, naturally available 
interactions. We will consider here the most imp ortant 
cases, extending methods developed in |3fl yj, |35|] . Note 
that the decoupling procedure requires us to assume in 
any case the ability to apply a global (non-selective) X 
pulse, and the recovery procedure requires the ability to 
apply a CNOT gate. We comment on these requirements 
in each of the cases we next analyze. 



A. Case 1: Natural {Z t , Xi,XtXj} 

The Hamiltonians Zi,XiXj are naturally available, 
e.g., in the S0rcnsen-M0lmer scheme for trapped-ion QC 
|36j , and in proposals using Josephson charge qubits |37| . 
However these do not form a universal set for our code 
and hence we must assume the ability to turn on spin- 
selective Xi Hamiltonians. This will also be sufficient for 
producing the encoded Z^Zj coupling. 



B. Case 2: {Zi,Xi,XY Model} 

Members of a relativel y la rge class of promising QC 
proposals (quantum dots |38ll39l|. atoms in a cavity |40| . 
quantum Hall qubits |4l|, subradiant dimers in a solid 
host |4^ . capacitively coupled superconducting qubits 
H3) have a controllable Hamiltonian of the XY form: 
H% Y = JijiXiXj + Y t Yj). Let Ty = \{X t X 3 + Y,Y 3 ). 

Then |01) |10), and annihilates |00),|11). I.e., 

the XY Hamiltonian cannot change the total number 
of l's in a computational basis state 0> There- 
fore by itself, or even if supplemented with Zj Hamil- 
tonians, it cannot generate su(2) on our code. This 



conclusion is unchanged even if one considers conjugat- 
ing H? Y with Hf k Y : then {T 12 ,T 13 ,~Z 1 Z 2 T 23 } close 
as su(2) , and still preserve the total number of l's. 
Therefore in this case we must assume the ability to 
tune Xi Hamiltonians as well, to obtain universality 
Now, XiXj(T jk )XiXj = \{XjX k - Yj-Yfe), which com- 
mutes with Tjk- Therefore, using Eq. @, we have 
X i X j e- ieT i k X i X j e- ieT ' k = e - i9x ' Xk , showing that the 
Hamiltonian XjXf. can be generated in four steps. At 
this point we have the same set of Hamiltonians as in 
Case 1, so that universal encoded computation is possi- 
ble, as are the global X pulse and recovery. 



C. Case 3: {Zi,Xi, Heisenberg interaction} 

Next we consider the case of single-qubit X-Z con- 
trol together with the Heisenberg interaction Hfj Cls = 
Jij (XiXj + Y[Yj + ZiZj). Heisenberg interactions prevail 
in QC proposals using spin- coupled quantum dots 
I45L l4a | and donor atoms in Si [47L |4S| . This case is sim- 
ilar to that of the XY model, since Hjj els also preserves 
the total number of l's in a computational basis state. 
Therefore, as in the XY case, we must assume the ability 
to generate an XiXj pulse. Then, X t Xj (H^ ls )X % Xj = 

Jjk(XjXk — YjYk — ZjZk), which commutes with Hfjf 3 , 
so that XiX 3 e- itH ?^ XiX 3 e- itH ?^ = e -^tJ Jk x 3 x k ^ and 
we are back to Case 1. There is now another op- 
tion for generating an entangling gate: we can gen- 
erate a pure ZZ interaction using ZI(Hn e i s )ZI = 
—XX — YY + ZZ, which commutes with i?Hois, so that 

e — it-H" H eisg-i§ ZI e -itH H <,is e -i§ ZI _ e -2itJZZ This jg a 

four-step, naturally fault tolerant procedure. The decou- 
pling pulse and recovery are now the same as in Case 
1. 

Finally, there remains the issue of compatibility be- 
tween the encoded logic operations and the decoupling 
pulses that are being constantly applied to the system. 
All three interaction Hamiltonians we have considered 
commute with the global X BB-pulse, so are fully com- 
patible with the BB operations. Furthermore, the logical 
single-qubit terms also commute with the X pulse. Thus 
whenever use of a single body Zi Hamiltonian is required, 
it must be synchronized to be applied only after an even 
number of collective BB pulses, to ensure the compatibil- 
ity of quantum manipulation and dynamical decoupling. 



VI. CONCLUSIONS 

We have proposed a new method for performing uni- 
versal, fault tolerant quantum computation in the pres- 
ence of spontaneous emission. The method combines dy- 
namic decoupling pulses with a particularly simple and 
efficient quantum error correcting code, encoding n log- 
ical qubits into 11 + 1 physical qubits. Computation is 
performed by controlling single-qubit a x and a z terms 
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together with any of three major examples of qubit-qubit 
interaction Hamiltonians, applicable to a wide range of 
quantum computing proposals. The proposed method 
offers an improvement over previous schemes for protect- 
ing quantum information against spontaneous emission 
in that the code is at least twice as efficient in terms of 
qubit resources, and the method is fully compatible with 
computation using physically reasonable resources and 
interactions. 
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